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Abstract. We show that the reduced cofinality of the nonstationary ideal 
MS K on a regular uncountable cardinal re may be less than its cofinality, where 
the reduced cofinality of MS K is the least cardinality of any family T of nonsta- 
tionary subsets of re such that every nonstationary subset of re can be covered 
by less than re many members of T. 



0. Introduction 

Let k be a regular uncountable cardinal. For C C n and 7 < k, we say that 7 is 
a limit point of of C if (J(C7 D 7) = 7 > 0. C is closed unbounded if C is a cofinal 
subset of k containing all its limit points less than k, A set ACcis nonstationary 
if A is disjoint from some closed unbounded subset C of k. The nonstationary 
subsets of k form an ideal on k denoted by J\fS K . The cofinality of this ideal, 
cof (A/S K ), is the least cardinality of any family T of nonstationary subsets of k 
such that every nonstationary subset of K is contained in a member of T . The 
reduced cofinality of NS K , cof(A/2> K ), is the least cardinality of any T C A/S K such 
that every nonstationary subset of k can be covered by less than k many members 
of T . This paper addresses the question whether cof (AfS K ) = cof(A/S'«). Note that 

k+ < coT(A^* K ) < cof (AfS K ) < 2 K , 

so under GCH we have cof(A/S K ) = cof(NS K ). 

Let K 2 be endowed with the K-box product topology, 2 itself considered discrete. 
We say that a set W C K 2 is K-meager if there is a sequence (U a : a < n) of dense 
open subsets of K 2 such that PFn |~| U a = 0. The covering number for the category 

Ot<K 

of the space K 2, denoted cov(M K K ), is the least cardinality of any collection X of 
K-meager subsets of K 2 such that \JX = K 2. It can be established that 

cov(M KiK ) < cof(A/S K ) < (^i{^S K )) <K . 

It follows that if cof(A/5' K ) < cov(M K K ) and the Singular Cardinals Hypothesis 
holds true, then cf (cof (M> K )) < k and coi(NS K ) = (cof(A/S K ))+ . We prove: 

Theorem 0.1. Assume GCH. Then there is a n-complete, k + -cc forcing notion 
P smc/i that 

lh P "crf(A/S K ) = and cof(A/S K ) = ". 

What about the consistency of "cof(A/5 , K ) is regular and cof(A/5' K ) < cov(M K , K )"? 
We establish: 
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Theorem 0.2. It is consistent, relative to the existence of a cardinal v such that 
o{v) = v ++ , that cof(A/S Wl ) = K w+i and cov(M Wl)Wl ) = H w+2 . 

The structure of the paper is as follows. In Section 1, for each infinite cardinal 
fi < re we introduce the </i-cofinality cof <M (A/5' /t ) and the </i-dominating number 
and we show that these two numbers are equal. Section 2 is concerned with 
a variant of D< M denoted by 3Jj. ,< ' 1 (where cl stands for "club"). We establish that 
= df<^ if fi > u. 

NS K is the smallest normal ideal on re. Section 3 deals with AfS* A , the small- 
est re-normal ideal on P K (X). We compute coi <tJl (AfS^ A ) and give examples of 
situations when cof^A/S^) < cof (A/S^ A ). 

In the following section we present some basic facts regarding the ideal of re- 
meager subsets of K 2 and its covering number. 

The final three sections of the paper present the consistency results mentioned in 



Theorems 0.1, 0.2 above. First, in Section 5 we introduce manageability, a property 
of < re-complete re + -cc forcing notions which implies preservation of non-meagerness 
of subsets of k k and which can be iterated. Next, in Section 6, we define one-step 
forcing and verify that it has all required properties. The final section gives the 
applications obtained by iterating this forcing notion. 

Notation 0.3. Our notation is rather standard and compatible with that of classical 
textbooks (like Jech ||). In forcing we keep the older (Cohen's) convention that a 
stronger condition is the larger one. Some of our conventions are listed below. 

(1) For a forcing notion P, Tp stands for the canonical P-name for the generic 
filter in P. With this one exception, all P-names for objects in the extension 
via P will be denoted with a dot above (e.g. f, X). The weakest element 
of P will be denoted by 0p (and we will always assume that there is one, 
and that there is no other condition equivalent to it). In iterations, if 
Q = (Pf,<Q>f : C < C*) an d P £ lini(Q), then we keep convention that 
p(a) = 0q q for a e (* \ Dom(p). 

(2) Ordinal numbers will be denoted by a, /3, 7, 8, e, £, £ and also by i,j (with 
possible sub- and superscripts). 

Infinite cardinal numbers will be called 9,L,fi,v,T (with possible sub- and 
superscripts); re is our fixed regular uncountable cardinal, A will denote a 
fixed cardinal > re (in Section 3). 

(3) By x we w iU denote a sufficiently large regular cardinal and by Ti.(x) the 
family of all sets hereditarily of size less than \- Moreover, we fix a well 
ordering <* of H(x)- 

(4) A bar above a letter denotes that the object considered is a sequence; 
usually X will be (Xi : i < (), where C denotes the length of X. For a set 
A and a cardinal n, the set of all sequences of members of A of length /j, 
(length < fi, respectively), will be denoted by I 1 A {^^A, respectively). 

1. co^{MS K ) 

Definition 1.1. (1) For a set A and a cardinal \i, V^A) = {a C A : \a\ < //}. 
(2) Given two infinite cardinals fi < r, u(/i,r) is the least cardinality of any 
A C V^t) such that V^t) = [j V{a). 

Definition 1.2. Let S be an infinite set and J be an ideal on S. 
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(1) coi(J') is the least cardinality of any X C J such that for every A G J , 
there is B G X with AC B. 

(2) add(j7) is the least cardinality of any X C J such that \}X ^ J . 

(3) For an infinite cardinal fi < add(J'), cof <M (j7) is the least cardinality of a 
family X C J such that for every A G there is J 7 £ V^X) such that 

(4) We let cof(J) = cof <add(J) ( J). 

The following proposition collects some trivialities. 

Proposition 1.3. Let S be an infinite set and J be an ideal on S. Then: 

(i) cof <w (J)=cof(J). 

(ii) // /j,, v are two infinite cardinals with fi < v < add(j7") , 
then cof <lJ (J) < cof <M (J). 

(iii) cof(j7) < u(/z, cof <M (j7)) for every infinite cardinal /i < add(j7). 

(iv) add(J) < cof(J-). 

The following is well-known (see, e.g., Matet, Pean and Shelah |^]): 

Lemma 1.4. Let fi be a regular infinite cardinal. Then u(jx, fi^ n ) — [i +n for every 
n < u>. 

Proposition 1.5. Let S be an infinite set and J be an ideal on S such that 
(add(J)) +w < cof(J). Then (add^))^ < oo7(J). 

Proof. Use Lemma [0|. □ 

With these preliminaries out of the way, we can concentrate on ideals on k. If 
there is a family of size of pairwise almost disjoint cofinal subsets of k, then 
there is a K-complete ideal J on n such that coi(J) < cof(J') (see Matet and 
Pawlikowski [Q). Also the converse holds. 

Proposition 1.6. Let J be a n-complete ideal on k such that cof(JT) > k. Then 
there is a family Q C JJ\V k (k) such that \Q\ = cof(^7) and AnB £ V k (k) for any 
two distinct members A and B of Q. 

Proposition 1.7. Suppose J is a normal ideal on k and k is a limit (regular) 
cardinal. Then cof( t 7) = cof <M (^7) for some infinite cardinal fj, < k. 

Proof. Assume that the conclusion fails. Fix X C J such that \X\ = cof(J') and 

J = \J{V(UX):XeV„{X)}. 

Set y = {A U f3 : A G X & f3 G re}. Note that |^| = col( J). Assume that for 
each infinite cardinal /j, < k we may select a set B^ G J so that B^ ^ 1J Y for any 
y G V^y). Now let B be the set of all a < k such that a G £? M for some infinite 
cardinal fi < a. Since B G J (by normality of J), there must be X G V K {X) 
such that B C{JX. Let r be any infinite cardinal such that \X\ < t < k. Then 
B T Q U [A U ( r + which is a contradiction. □ 

Arguing as in Proposition [O], we get: 

Proposition 1.8. Suppose J is a n-complete ideal on k and v is an uncountable 
limit cardinal < re. Then there is an infinite cardinal /i < v such that cof <ly ( t 7) = 
cof <M (j7). Moreover, the least such /i is either to, or a successor cardinal. 
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The remainder of this section is concerned with cof <A '(A r S' K ). Let us recall the 
definition of the bounding number b K : 

Definition 1.9. The K-bounding number b K is the least cardinality of any T C K n 
with the property that for every g G K n, there is / 6 T such that 

\{a < k: g(a) < f(a)}\ = k. 

The following is proved in Matet and Pawlikowski JjJ : 

Proposition 1.10. (i) co£(AfS K ) > b K . 

(ii) If~^£(AfS K ) = b K , then^i{MS K ) = cof(A/S K ). 

Proposition 1.11. Let \x be an infinite cardinal < k. Then 

either cf (cof <M (A/S K )) < /x, or cf (cof <M (A/S K )) > b K . 

Proof. Suppose to the contrary that [i < cf(cof M (A/S K )) = r < b K . For a < t 
select X a C AfS K so that 

(i) \X a \ <co^(MS K ), 

(ii) Xp C for (3 < a, 

(iii) A/S K - UWU*) : * e P„( U Xa)}- 

For a < t, set y a = {AU/3 : A G X a k G k} and pick B a G AfS K so that B a (J Y 
for any Y G P/i(34«)' By a result of Balcar and Simon (see Theorem 5.25]), there 
is B G JVS K such that \B a \B\ < k for every a < r. Select X G 7 , /J ( U X a ) so that 

BC|JI There is 7 < r such that X C A" 7 . Then B 7 C (J (iU/?) for some 

Aex 

(3 G k, which is a contradiction. □ 

Definition 1.12. Let t < k. A family T C k k is called 

• a dominating family if 

(v/! g V)(a/ g J0(Vj < «)(Mj) < 

• a <t -dominating family if 

(Vft G k k)(3F G P T (^))(Vj < < sup{/(j) : / G F}). 

We define dominating numbers t) K ,0^ r by: 

d K = min{\J- \ : T C k k is a dominating family }, 

= min{|.F| : T C k k is a <r-dominating family }. 

We let 5 K = 0< K and for an infinite cardinal /i < k we put 5^ = 

Note that = J) K . Landver j(| established that cof(7VJ> K ) = d K . His result can 
be generalized as follows: 

Theorem 1.13. Let /i be an infinite cardinal < k. TTien cof <M (A/5' K ) = 5^. 

Proof. Set r = cof <AI (A^ K ). First we establish that o<^ < r. Select s family C of 
size r of closed unbounded subsets of k so that for every closed unbounded subset 
D of k, there is X G P M (C) \ {0} with C D. For C/ G ^(C) \ {0} define 

fu G K n by /c/(a) = mm(|~)Z7 \ (a + 1)). Note that /y(a) < fu( a ) whenever 
V G V(U) \ {0}. Now given g G k k, let D be the set of all limit ordinals 6 such that 
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< 6 < k and g(a) < S for every a < 5. Pick X e V„{C) \ {0} so that f| X C D. 
Define h G k k by 

ft(a) - sup {/t,(a) : 17 G ^(X) \ {0}}. 

Let a < k and Cel. First, suppose that there is W G ^(X) \ {0} such that 
/i(a) = /vr(o!)- Then /i(a) = /Wu{C}(aO and hence h(a) G C. Next suppose 
that /[/(a) < h(a) for all 17 G V U {X) \ {$}. Then /i(a) is a limit ordinal. Set 

1 = ci(h(a)) and pick an increasing sequence (7/3 : (3 < t) cofinal in h(a). For 
(3 < 1, select Tp G ^(-X") \ {0} with 79 < fa (a), and set ^ = /t^u{C}(")- 
Note that £g G C. Obviously, the sequence (S3 : (3 < 1) is cofinal in h(a), and 
consequently /i(a) G C. Thus for each a < k, h(a) belongs to f] X and therefore 
to D. Since clearly h{a) > a, it follows that h{a) > g(a). 

It remains to show that > r. Let 5 be the set of all strictly increasing 
functions from k to k. Select T C ^ so that 

(a) = t)<^, and 

(b) given g G k k, there is -F g G V^{T) such that 

(Vq < K)(g(a) < sup{/(a) : / G F g }). 

For / G let C/ be the set of all limit ordinals a such that < a < k and f(/3) < a 
for every (3 < a. Easily 

A/Sk = {A C k : (3p e5)(inC 9 = 0)} 

(see, e.g., 0) and (as f] Cf C C ff for every g G it follows that t < | . □ 



By Propositions 1.7 and 1.8 and Theorem 1.13 , to determine the value of cof <A1 (A/5 , K ) 
for every infinite cardinal /j, < At, it suffices to compute d K and 0^ for every infinite 
cardinal t < k. 

2. c^i,<m 

It is straightforward to check that 0^ is the least cardinality of a family T C K n 
such that 

(V.9 G k k)(3F G V^))(\{a G k : o(«) > sup{/(«) : / G F}\ < «). 

In this section we discuss the variant that arises if we replace the noncofinal ideal 
on k by the nonstationary ideal on k. 

Definition 2.1. (1) O^. 1 is the least cardinality of a family T C K n with the 
property that for every g G k ac, there is / G T such that 

{a G ac : fli(a) > /(a)} G AfS R . 

(2) For an infinite cardinal /J, < K, c)ci,<M is the least cardinality of a family 
T C k ai with the property that for every g G k aj, there is F G P^J-) such 
that 

|a G At : g(a) > sup{/(a) : / G G A/S re . 
Note that V*> <u = £)^. It is simple to check that cf(c)^ 1 ) > b K . 
Theorem 2.2. For every uncountable cardinal /1 < k, 



Theorem 2.2 easily follows from the next two lemmas. 



6 PIERRE MATET, ANDRZEJ ROSLANOWSKI, AND SAHARON SHELAH 

Lemma 2.3. Let fi be an uncountable limit cardinal < n. Then o^K^ > d^' <T for 
some infinite cardinal t < fi. 



Proof. The proof is similar to that of Proposition 1.8 Suppose that the conclusion 
fails. Fix a family T C k k such that \T\ = t)^ <Al and 

(V$ G K ^)(3F e P^(J0)({a G K : g(a) > sup{/(a) : / G F}} G AfS K ). 

For each infinite cardinal r < fj, select g T E k k so that for every F S V T {^F) we 
have 

{a e k : ff T (o) > sup{/(a) : / 6 F}} fi NS K . 

Define g G k k so that 3(a) > 3r(a) for every infinite cardinal r < p such that 
r < a. Now pick F G F M (.F) such that 

| a G ft : > sup{/(a) : f e F}} e AfS K . 
Let t be any infinite cardinal with \F\ < t < /i. Obviously, F G V T {J-) and 

{a G k : g T (a) > sup{/(a) : / G F}} G MS K , 
a contradiction. □ 

To establish the following lemma, we adapt the proof of Theorem 5 in Cummings 
and Shelah @. 

Lemma 2.4. Let /j, be a regular uncountable cardinal < k. Then D< M < 0^' <M . 

Proof. Select a family T C k k such that 

(a) every member of T is increasing, 

(b) \T\ and 

(c) for each g G k k, there is F G V u {3~) such that 

{a G k : s(a) > sup{/(a) : / G F}} G A/S K . 

Now fix g G k k. Stipulate that g-i — g. By induction on n £ u choose a closed 
unbounded subset C n of k, g n G k k, /i„ G k k and F„ G V^iT) so that 

(i) C«+i C C n , 

(ii) 3„_i(a) < sup{/(a) : / G F n } for all a G C„, 

(iii) fc n (/3) = min(C„\(/3+l)), 

(iv) 3„(/3) = sup (RagO/n-x KM/9) + !)))• 

Note that, by (iii) and (iv), g(/3) < 3 (/3) < 31 (0) < ... for all /? G k. Set 
F = |J F„ and ( = sup{min(C„) : n G w}. We are going to show that 3(7) < 

sup{/(7) : / G F} whenever ( < 7 < k. To this end suppose that £ < 7 < k. By 
(i), there are m G w and £ G n such that £ = sup (7 n C n ) whenever m < n < ix>. 
By (iii), h m (Q > 7 and so (by (iv)) 3(7) < 3 m _i(7) < g m {C)- Since 7 > C we also 
have 7 n C m +i 7^ 0. Hence £ G C m +i and consequently, by (ii), 

3(7) < ffm(0 < 8up{/(0 : / G ^m+i} < sup{/( 7 ) : / G F m+ i}. 

□ 



Theorem 2.2 implies that J>£ < 9„ < K . We mention that it was shown in 
Cummings and Shelah M that — d K if k > 
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3. cof^(AA5« A ) 

Throughout this section A denotes a fixed cardinal > re. Our object of study will 
be the ideal A/2?£ A , a V K (X) version of AfS K . 

Definition 3.1. For a regular uncountable cardinal v and a cardinal r > v, J ViT is 
the set of all A C V v {f) such that for some a G V v (j) we have {6 e A : a C &} = 0. 

It is straightforward to check that J7^. r is a ^-complete ideal on V v (t). 

Definition 3.2. (1) An ideal J of P K (A) is re-normal if given A s and 
/ : A — > re such that /(a) £ a n re for all a e A, there is B G J" 4 " n 
such that / is constant on B. 

(2) The smallest re-normal ideal V K {X) containing J K ^\ is denoted by MS K K A . 

(3) For / G K (P K (A)) we let 



C/ d = {a G V K (X) : a n re ^ and |J /(a) C a}. 



def 

ja t /-^AJ : a i i re f= ip ana 

The following lemma is due to Abe. 
Lemma 3.3 (Abe (l)). Let A C P K (A). ITien 

AGA/S* A if and only if (3/ G re (7\(A)))(A n C/ = 0). 

Our purpose in this section is to compute the value of cof <A1 (A/S* A ). We will 
need an analogue of defined in 3.4(1) below. 

Definition 3.4. Let \i < re be an infinite cardinal. 

(1) A is the least cardinality of a family X of functions from re to V K (X) 
with the property that 

(V 5 G K (P K (A))) (3X G (Va G re) (g(a) C |J /(a)) . 

(2) cov(A, re + , re + , /i) is the least cardinality of a family X C 7 ? K +(A) such that 

(VB G V K+ (A)) (3A G V^Xj) (BC\JX). 
Theorem 3.5. Let fi be an infinite cardinal < re. Then 

cof^A/S^ A ) = 9"'<" = max{*.<", cov(A, re+, re+, M )}. 



Theorem 3.5 is an immediate consequence of Lemmas 3.6-3.9 below. 
Lemma 3.6. Let [i be an infinite cardinal < re. Then 

cov(A, re+, re+, fi) < cof <M CA/S£ A ). 



Proof. By |3.3| we may pick a family X C "(^(A)) with the property that \X\ = 
coi <fl (AfS* A ) and for every function g : re — ► 7> K (A) there is X G V^(X) such that 
C/ C C g . For / G #, let B f = reU (J /(a) G P re+ (A). 

Suppose now that i? G "P K +(A). Pick a function g : re — > V K (X) such that 

BC (J gr(a). There is A" G ^(Af) such that f) Cf C C ff . We are going to show 

a<« /ex 
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that B C (J Bf. To this end suppose a < k and let us argue that g(a) C |J Bf. 

fex ' fex 

For n < cj let a„ G 7 , K ( U B/) be defined by 

fex 

a = {a}, and a n+1 = a n U (J |J /(/?), 

/ex /3ea„n« 

and let a = 1J a„. Then a G a G P| Cf C C g and consequently g(a) C a C 

n<w /6X 

u □ 

/ex 

Lemma 3.7. Let /i &e an infinite cardinal < n. Then t)< M < coi <,1 (AfS 1 ^ A ). 

Proof. By Theorem |TT|, it suffices to establish that cof <M (A^ K ) < cof <Al (7VS^ A ). 
Let a family A" C K (V K (X)) be such that \X\ = cof <M (A/S^ A ) and 

(VB G A/S^) (3X G Vn(X) \ {0}) (B n fl C> = 0). 

/ex 

For / € X, let be the set of all limit ordinals a > such that 

(V/3 < a)(/(/3) n«C a). 

Plainly is a closed unbounded subset of k. Now given a closed unbounded 
subset T of k, set Bt = {a G 'P K (\) : a Pi k ^ T}. A simple argument (see, 
e.g., g) shows that B T G A/"5~ A . Hence there is X T G V^X) \ {0} such that 

B T fl fl Cf =0. We will show that f| Zf C T. Thus let a G f| Zf. Setting 

/ex T /ex T /gx t 

a = a U 1J 1J /(/3), it is easy to see that a fl k = a, and so a G P| C/. It 

/ex T 0<a fex T 
follows that a = a P\ k E T. □ 

Lemma 3.8. Lei fi be an infinite cardinal < n. Then cof <M (A/5'^ A ) < f> • 

Proof. The inequality easily follows from the following observation. 
Suppose h : k — > 7\(A) and X G V ^ {V K {\))) are such that 

(Va <«)(&(<*) C |J /(a)). 

/ex 

Then f) C/ C C h . □ 

/ex 

Lemma 3.9. Let fi be an infinite cardinal < k. Then 

KT < max{c)<^,cov(A, K + , K + , Ai )}. 
Proof. Fix T so that \T\ = and 

(V/i G K «)(3F G P M (^))(Va < k)(M«) < sup{/(a) : / G F}). 
Also, fix X C P K +(A) such that 1^1 = cov(A, k + , k + , /x) and 

For each a £ X, select a mapping <f> a : k a. Now for / G T and a £ X define 
9f,a ■ K — > V K {\) by 

9fA°) = iM^) ■ $ < /(")}• 
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Suppose now that g : k — > V K (X). By the choice of X, there is X G V fl (X) such 
that U g{a) C \JX. Choose h e k k such that 

(va <«)(<?(«) c U{^(o = e<M«)})- 

Next pick F G T^O? 7 ) such that (Va < K)(h(a) < sup{/(a) : / € F}). Then 

(Va< K )( 5 (a)C |J (J fl/i0 ). 

/GFaGA 

□ 

Another formula worth noting is: 

cof^A/S^) = max{cof < ^(A^ ti ),cof < ^(J K+jA )}. 
This identity follows from Theorems 1.13| and |3.5| and the next proposition. 
Proposition 3.10. Let \x be an infinite cardinal < k. Then cov(A, k + , k + , /i) = 

Proof. The result easily follows from the following observation. 
Suppose that X C V K +{\) and X e V^(X). Then 

D {c G P K+ (A) : a C c} = {c £ P K+ (A) : Q c}, 

and therefore for each 6 G V K + (A) 

& C 1JX if and only if f] {c G P K + (A) : a C c} C {c G P K + (A) : 6 C c}. 

□ 

We next consider special cases when cof <At (A/S^ A ) < cof (AS* A ). 

Lemma 3.11. Let fi be an infinite cardinal < k. Then cov(A, k + , k + , /i) > A. 

Proof. It is shown in Matet, Pean and Shelah M that cof(J' K + A ) > A. Now observe 
that (by Proposition 3.1C| ) cov(A, « + , k + , /x) > cof(j7 K +.A)- D 

Lemma 3.12. Suppose A is singular and fi is a cardinal such that cf(A) < fx < K. 
T/ien cov(A, k + , k + , /i) < sup{it(/-c + , v) : k < v < A}. 

Proof. Let (A^ : £ < cf(A)) be an increasing sequence of cardinals cofinal in A. 
Then, for every a G "Pk+Mj o = (J a n Ag. The desired inequality follows. □ 

£<cf(A) 

Proposition 3.13. Let \i be an uncountable cardinal < k. Then 

cof <AI (A/S^ K+ .) = max{0<^, 
Proof. By Lemmas L4 , 3. 1 1| and |3. 12 we have 

cov(k +w ,k+,k+,^) = k +uj , 
so the result follows from Theorem 3.5. □ 
Thus, if 0< W1 < k +uj , then 



10 



PIERRE MATET, ANDRZEJ ROSLANOWSKI, AND SAHARON SHELAH 



Lemma 3.14. Assume the Singular Cardinals Hypothesis. If A > 2 K , then 

,(«+A) = (f ?/ < A ^ K ' 
A otherwise. 



Proof. By Lemma 3.11, A < u(k + , A) < A K . It follows immediately that u(k + , A) = 
A if cf(A) > k + . For the other case, use the well-known fact (see, e.g., that 
cf(u(/c+,A)) > k+. □ 



Proposition 3.15. Assume the Singular Cardinals Hypothesis. If A > 2 K and 
< M ^ K ; then 

A+ iffi < cf (A) < k, 
otherwise. 



arf<"(JVS; A ) = | X x 



Proof. By Lemma 3.11 , cov(A, k + , k + , /i) > A > fl K > 0^, so by Theorem 
cof <M (A»^ A ) =cov(A,k+,k+,m)- 

Case: cf(A) > 



By Lemmas 3.11 



and 3.14 we have 



A < cov(A, k + , k + < u(k + , A) < A, 

and hence cov(A, k + , k + , fi) = A. 

Case: ^ < cf (A ) < n. 

By Lemma |3.14 we know that 

cov(A, k + , k + , /i) < u(k + , A) < A + 

and 

A+ <u(k+,X) < (cov(A,k + ,k+,^)) <m . 
Since A <AI = A, it follows that cov(A, k + , k + , /i) = A + . 
Case: cf(A ) < / x. 

By Lemmas |3.11| , |3~1~^ and |3T4 we have 

A < cov(A, k + , k + , /i) < sup{u(«: + , i/) : k < v < A} < A, 
and consequently cov(A, k + , k + , /i) = A. □ 
Thus, if the Singular Cardinals Hypothesis holds and A > 2 K , then 

cof^A/S^) < cof {AfS* >A ) if and only if cf(A) < fi < k. 

4. cov(M K , K ) 

Let us recall some basic facts and definitions related to the combinatorics of the 
K-meager ideal M KjK on k k. 

Definition 4.1. (1) The Baire number n(X) of a topological space X (also 
called the Novak number of X) is the least number of nowhere dense subsets 
of X needed to cover X. 
(2) For a topological space X and a cardinal /i, the /i-complete ideal of subsets 
of X generated by nowhere dense subsets of X is denoted by M <M (Jf); 
M <fl +(X) will be also denoted by M M (X). The ideal M^(X) is the ideal 
of ii-meager subsets of X. 
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(3) The space k k (respectively K 2) is endowed with the topology obtained by 
taking as basic open sets and O s for s e < - k k (respectively s G ^ K 2), 
where O s = {/ G K n : s C /} (respectively O s = {/e K 2:sC /}). 

(4) The ideals of K-meager subsets of K n 1 K 2 are denoted by M£ K and M K , K , 
respectively. 

Remark 4.2. (1) Clearly, for a topological space X, n(X) is the least number 
of open dense subsets of X with empty intersection. If fi < n(X), then 
M <t ,(X) is a proper ideal (i.e., X £ M <tl (X)). 

(2) Following the tradition of Set Theory of the Reals, we may consider the 
covering number cov(M <At (Jf )) of the ideal M. <l _ i (X): 

cov(M<„pO) = mm{\A\ :ACM <fl (X) & \JA = X}. 

By the definition, n(X) = cov(M <No (X)). But also for every fi < n(X) we 
have 

cav(M<„pO) = n(X) and cov(M < „ (x) (X)) = d(n(X)). 

(3) Plainly, n( K n) > n and n( K 2) > k (remember, k is assumed to be regular). 

Lemma 4.3. Suppose that X is a topological space, fi < n(X), and Y a are open 
subsets of X (for a < ji). Assume also that Y = |") Y a is dense in X. Then, ifY 

a<fj, 

is equipped with the subspace topology, n(Y) = n(X). 

Proof. Let Up (for /3 < n{X)) be open dense subsets of X such that |"| Up = 0. 

0<n(X) 

Then UptlY are open dense subsets of Y (remember Y is dense) and |"| (UpD 

0<n(X) 

Y) = 0. This shows that n(Y) < n(X). 

Now, let Vp C Y (for (3 < n(Y)) be open dense subsets of Y such that f] Vp — 

0<n(Y) 

0. Take open subsets Up of X such that Vp = Up D Y - clearly Up's are dense in 
X (as Y is so). Then = f| (Up n Y) = f| Up n f| Y a , and hence 

0<n(Y) 0<n(Y) a<fj, 

n(X) < n(Y) + [i and therefore n(X) < n(Y). □ 

Proposition 4.4. cov(M£ J = n( K n) = n( K 2) = cov(M K , K ). 

Proof. For s G <K 2 and a < k let F(s,a) £ <K 2 be such that \h(F(s,a)) = 
lh(s) + a + 1 and 

F(s, a) flh(s) = s, F(s,a)t[lh(s),lh(s) + a) = 1, and F(s, a)(lh(s) + a) = 0. 

Now, let n : <k k — ► <K 2 be such that 

• 7t(()) = (), 7r(s-(a)) = F(ir(s),a) for s G <k k, and 

• if (s£ : C < ^ K n is ^-increasing, £ < k, s = U s O 

C<« 

then 7r(s) = (J 7r(s^). 

c<i 

Then 7r induces a mapping 
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The range of it* is 

Rng(7r*) ={pe K 2: (Va < k)(3(3 < K )(a < (3 & p{/3) = 0)}. 
Plainly, Rng(7r*) is the intersection of k many open dense subsets of K 2. Moreover, 



7r* is a homeomorphism from K n onto Rng(7r*). Therefore, using Lemma L2, we 



get n( K n) — n(Rng(7r*)) = n( K 2). The rest should be clear (remember Remark 



12|(2,3)). □ 
Proposition 4.5. cov(M K K ) < d K . 

Definition 4.6. C P , K is the forcing notion for adding /i Cohen functions in k k with 
<K-support. Thus a condition in C MiK is a function q such that 

Dom(q) C fj, x k, Rng(g) C k and \q\ < k. 

The order of C MjK is the inclusion. 

Proposition 4.7. Assume 2 <K = k < \i. Then lhc M „ " cov(M K , K ) > [i ". 

5. Manageable forcing notions 

In this section we introduce a property of forcing notions which is crucial for 
the consistency results presented later: (9, fi, K)-manageability. This property has 



three ingredients: an iterable variant of k + -cc (see Definition 5.1), K-completeness 



and a special property implying preservation of non-meagerness of subsets of k k 



see Proposition 5.9). Since later we will work with <re-support iterations, we also 



prove a suitable preservation theorem (see Theorem 5.11). 

From now on we will always assume that our fixed (uncountable) regular cardinal 
K satisfies 2 <K = k (so also k <k = k). 

Definition 5.1 (See Shelah 0, Definition 1.1] and 0, Definition 7]). Let P be a 

forcing notion, and e < k be a limit ordinal. 

(1) We define a game Dg C K (P) of two players, Player I and Player II. A play 
lasts e steps, and at each stage a < e of the play q a ,p a , <f a are chosen so 
that: 

• f = (0 p : i < ipO : K + > K + :i^0; 

• If a > 0, then Player I picks q a , ip a such that 

(i) (f* = (qf ; i < K +) C P satisfies 

(V/3 < a)(Vi < «+)(pf < gf ), 

(ii) y> a : k + — ► k + is regressive, i.e., (Vi < K + )((y5 Q (i) < 1 + i); 

• Player II answers choosing a sequence p a = (pf : i < k + ) C P such 
that (Vi < K+)(qf <pf). 

If at some stage of the game Player I does not have any legal move, then he 
looses. If the game lasted e steps, Player I wins a play (q a ,p a , ip a : a < e) 
if there is a club C of k + such that for each distinct members i,j of C 
satisfying cf(i) = cf(j) = k and (Va < e)(ip a (i) — ip a (j)), the set 

{p" : a < s} U {p* : a < e} 

has an upper bound in P. 

(2) The forcing notion P satisfies condition (*) e K if Player I has a winning strat- 
egy in the game D^ C K (P). 
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Remark 5.2. Condition {*)% is a strong version of k + -cc (easily, if e < k is limit, 
k £ = k, and P satisfies {*)%, then P satisfies k + -cc). This condition was used 
in a number of papers, e.g., to obtain a series of consistency results on partition 
relations; see Shelah and Stanley ]l2]| , 13 , Shelah ||, |H^, ]Tl[ . Its primary use 
comes from the fact that it is preserved in <K-support iterations. 

Proposition 5.3 (See Shelah Iteration Lemma 1.3] and [llj Theorem 35]). 
Let e < k be a limit ordinal, k — n <K . Suppose that Q = (P^jQ^ : £ < 7) is a 
<n-support iteration such that for each £ < 7 

lh Ps "Q e satisfies (*) e K ". 

Then P 7 satisfies {*)%■ 

Definition 5.4. A forcing notion P is 9-complete if every <p-increasing chain of 
length less than 8 has an upper bound in P. It is 8 -lub- complete if every <p- 
increasing chain of length less than 8 has a least upper bound in P. 

Definition 5.5. Let 8 and /j, be cardinals such that 8 < k — 2 <K and fi <K = p,. 
Let P be a # + -lub-complete forcing notion. 

(1) A model N -< (W(x),e,<*) is (P, k, p) -relevant if P,^ £ JV, /i C JV, 
|JV| = fi and <K N C N. 

(2) For a (P, k, /x)-relevant model N we define a game D m (N, 8, P) of two play- 
ers, He and She, as follows. A play lasts 8 moves, and in the i th move 
conditions Pi,q% S P are chosen so that: 

• q t £ N fi P, q z < p h 

• (Vj < < q t & < Pi), 

• She chooses Pi, qi if i is odd, He picks pi, qi if i is even. 
She wins the play (qt,Pi : i < 8) whenever 

if pe is a least upper bound of (pi : i < 8), and qg is a least upper 
bound of (qi : i < 8), 

then (Vg G iV (~l f)(qe < q ^ q,pe are compatible ). 

(3) The forcing notion P is weakly (9, /1, k) -manageable if (it is + -lub-complete 
and) there is an a; € TL(x) (called a witness) such that for every (P, k, h)- 
relevant model N -< H.(x) with x £ N, She has a winning strategy in the 
game D m (N,6,¥). 

(4) The forcing notion P is (9, h,k) -manageable if it is K-complete, weakly 
(8, /j,, «;)-manageable, and satisfies the condition (*)^. 

Remark 5.6. Suppose that P is # + -lub-complete and N is (P, k, /j,)-relevant. Then 
both players have always legal moves in the game D m (N, 0,P). Moreover, if (qi,p% : 
i < 8) is a (legal) play of D m (N, 9, P), then there are least upper bounds qg GiVflP 
of {qi : i < 6), and pg E P of (pi : i < 9) (and qg < pg). 

Definition 5.7. Let N be a (P, k, /x)-relevant model, and let g G TV n P, p G P be 
such that q < p. We say that a pair (q*,p*) is an N -cover for (q,p), if 

• q < q* G TV n P, p < p* G P, q* < p* , and 

• every condition q' G N PI P stronger than g* is compatible with p* . 

Lemma 5.8. Suppose that P is a 8 + -lub- complete forcing notion, N is a (P, /t, ir- 
relevant model, and She has a winning strategy in the game D m (N,8,P). Then: 
(1) For all conditions q G TVnP and p G P such that q < p, there is an N -cover 
(q*,P*) for (q,p). 
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(2) ivnp<°p. 

Proof. 1) Consider a play (qi,Pi : i < 8) of D m (N,6,¥) in which He starts with 
go = <Z, Po = P, and then he always plays the <*-first legal moves, and She uses 
her winning strategy. Let q* £ N (~l P, p* G P be least upper bounds of (g, : i < 6), 
(pi : i < 9), respectively. Plainly, as She won the play, the pair (q*,p*) is an 
iV-cover for (q,p). 

2) Suppose that A C iV n P is a maximal antichain in JV fl P, but p 6 P is 
incompatible with all members of A. Let (q*,p*) be an A^-cover for (fip,p). The 
condition g* is compatible with some q G A, so let q + G iVnP be such that q + > q* , 
q + > q G A. By the choice of (q* ,p*) we know that the conditions q + and p* are 
compatible, and hence q and p are compatible. A contradiction. 

The rest follows from the elementarity of N . □ 

Proposition 5.9. Assume 8 < k — 2 <K < /j, = /i <ft < r. Suppose that a set 
Y C k k cannot be covered by the union of less than r nowhere dense subsets of 
k k, andf is a weakly (0, fi, k) -manageable forcing notion not collapsing cardinals. 
Then 

I hp " Y is not the union of < r nowhere dense subsets of k k " . 

Proof. Let P be weakly (8, //, «;)-manageable with a witness x £ H-(x)- Suppose 
toward contradiction that a condition q £ P is such that 

q lh " Y is the union of < r nowhere dense subsets of k k ". 

Passing to a stronger condition if needed, we may assume that for some i < r and 
P-names A^ (for £ < t) we have: 

g lh " i c C <k k & (Vs £ <K K)(3i G i 5 )(s C t) " 

and 

glh " (VyeY)(3Z<L)(Vt£Az)(t£y) ". 

For each ( < l pick a (P, k, /^-relevant model -< (W(x)j £j <t) such that g, (Af : 
£ < k),x,( G A^. Then | [J AT^| = t • /i < t, so we may pick a. y £ Y such that 

y G for all open dense subsets of k k from (J A^. By our assumptions, there 
are £ < t and p > q such that 

plh " (Vt e A € )(t £ y) ". 



Let (g*,p*) be an A^-cover for (g,p) (there is one by Lemma 5.8(1)). Put 

A = {s G <k k : (3g' > g*)(g' lh s G i 5 )}. 

Clearly A G JVg, A C A^, and O = (J O s G A^ is an open dense subset of k k. 

Hence s C y for some s G A. Let g' G D P be a condition stronger than g* and 
such that g' lh sgij, The condition g' is compatible with p* , and so with p. Take 
a condition g + stronger than both q' and p. Then 

q+ lh " seif&sC y " and g+ lh " (Vi £ i ? )(< £ y) " , 

a contradiction. □ 
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Corollary 5.10. Suppose that 9 < k = 2 <K < fi = fi <K and cov(M re , re ) > fi. Let 
be a (9, fi, k) -manageable forcing notion. Then 

lh P " (cov(M K , K )) V < cov(M K , K ) ". 



Proof. Rememebering Proposition 4.4, apply Proposition p.9| to r = cov(M K K ) = 
cov(M* K ) and Y = k k to get 

I hp " ( k k) v is not the union of < r nowhere dense sets ". 
But this clearly implies I hp " r < cov(M K , K ) = cov(M* K ) ". □ 

Theorem 5.11. Assume that 9 < k = 2 <K < fi = fi <K . Let Q = (P$,Qj : £ < 7} 
&e <K-support iteration such that for each £ < 7 

I hp* " Qc *s {9 , n, k) -manageable ". 
ThenP-f is (9, fj,, k) -manageable. 

Proof. Let 9, k, \i and Q be as in the assumptions of the theorem. 

First note that <K-support iterations of K-complete forcing notions satisfying 



the condition (*)* are /t-complete k + -cc (as k <k = k; remember Proposition 5.3). 
Therefore no such iteration collapses cardinals nor changes cofinalities nor adds 
sequences of ordinals of length < k. Hence the assumed properties of 9, k and /i 
hold in all intermediate extensions V Pf: and our assumption on Q^'s is meaningful. 

Plainly, P 7 is K-complete, # + -lub-complete and satisfies condition (*) K . We 
have to show that P 7 is weakly (9, \i, k) -manageable. 

For £ < 7 let be a P^-name for a witness for being weakly manageable 
and let x = (x^ : £ < 7). Suppose that N ~< (H(x), G, <*) is a (P 7 , k, /z)-relevant 
model such that (x, Q) G N. 

Since P^ satisfies k + -cc (and k + 1C TV) we know that if £ G A n 7 and C P^ 
is generic over V, then in V[Gf] we have: 

N[G £ ] flV = JV and N[G S ] -< G, <* ) v[Gd and <K A^[G C ] C A[G S ] 

(remember that P^ is K-complete). As clearly 4 G AfG^], we conclude that 
is (Q^ 5 1 K i /x)— relevant, and i G A[Gg]. Therefore, She has a winning 
strategy in the game D m (N[G £ ], 9, Q^ 5 ). Let st^ be a P^-name for such a strategy. 
We may assume that the strategy st^ is such that 

(*) if i < 9 is even and qi = pi = 0q £ , 

then stj instructs Her to play qi+\ = Pi+i = 0q { • 

We define a strategy st for Her in the game D m (N, 9, P 7 ) as follows. At an odd stage 
i < 9 of the game, the strategy st first instructs Her to choose (side) conditions 
q~ ,p~ G P 7 and only then pick conditions G A l~l P 7 and pi G P 7 which are to 
be played. These conditions will be chosen so that if (qj,Pj ■ j < i) is a legal play 
of D m (N, 9, P 7 ) in which She uses st, and qj ,pj are the side conditions picked by 
her (for odd j < i), then 

(aji Dom(qi) = Dom(^) = Dom(pj_i) H AT, Dom(p~) = Dom(ft_i), 
(/3)< P»-i < < Pi, Qi-i < qi < Pi, Qi-i <Qi < Pi, 
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letting (q*,p*) be (q- ,Pj ) if j < i is odd and (qj,Pj) if j < i is even, for 
every £ G Dom((7i) we have 

Pi \£, lhp 4 " = gf (0 and 

the sequence (<z|(£),Pji (£) : J < is a legal play of 
D m (iY[r P J,6»,Q 4 ) in which She uses the strategy s't e ". 

So suppose that i < 8 is odd, (qj,Pj ■ j < i) is a partial play of D m (N, 0, P 7 ) in 
which She uses st (and the side conditions for odd j <i are qj ,pj), and the clauses 
(a)j— hold for all odd j < i. Let (q*,p*) be {qj ,pj) if j < i is odd and (qj,Pj) 
if j < z is even. 

We first declare that Dom(<7~) = Dom(pi_i) n iV, Dom(p^~) = Dom(pj_i) and 
p^(() = K-i(C) for all C G Dom(p,^) \ AT. Next, by induction on £ € Dom(<?~) 
we define q^(£)>P7(0- So suppose that £ 6 Dom(gr) and g~t£,p~|"£ have been 
defined so that f£ < f£, Pi-i t£ < pi f£. Then, by clauses (7)^, 

Pi r t£ N» 5 " tne sequence (<7* (£) , p* (£) : j < i) is a legal play of 

D m (N[Tp t ],6,Qt) in which She uses the strategy st 5 ". 

(Remember our assumption (*) on st^ and our convention regarding 0p stated in 
Notation 0.2(1).) Let (?"(£) and p^(£,) be P^-names for members of such that 

<k M H-f 4 " C(0 e N\T rt ] & <?,_!(£) < gr(0 ", 

and 

Pi t£ l^r 5 " (&(Q,P7(Q) is wh at st ? says Her to play 
as the answer to (qj(£),Pj(£) : j < i) " ■ 

(So q~{0 is a name for a member of 7V[LpJ, but it does not have to be from 
N.) This completes the definition of q~ ,p~ G P 7 . Now we use the fact that P 7 
is re-complete and |Dom(q i ~)| < n to pick a condition pi G P 7 stronger than p~ 
and names S JV (for £ £ Dom(g~)) such that lhp e " q^ (£,) = ". Since 
< K jV C AT, the sequence (t£ : £ G Dom(g~)) is in AT. Hence we may find a condition 
5, e JVn P 7 such that 

• Dom(qi) = Dom(g~), and 

• for each £ G Dom(qi), 

lhp 5 " if f ? > qi-i(g), then = t s , otherwise = <&-i(£) ". 

(For definitiveness we pick the <*-first Pi,qi as above.) It should be clear that 
q~ ,qi,p~ ,Pi satisfy conditions (a)i _ (7)i- This finishes the description of the strat- 
egy st. Let us argue that it is a winning strategy for Her. 

To this end suppose that (qt,Pi : i < 8) is the result of a play of D m (N, 8, P 7 ) in 
which She uses st. Let qe,pg G P 7 be least upper bounds of : i < 8) , (pi : i < 8) , 
respectively. Then for every £ G Dom(pg) we have 

V& t£ lhp £ " is a least upper bound of : i < 8) ". 

We may also assume that Dom(qg) = (J Dom(gj) = Dom(pg) n AT. 

Let q G A" n P 7 be a condition stronger than (and thus stronger than all q% for 
i < 8). We define a condition p G P 7 as follows. First, we declare that Dom(p) = 
Dom((7)UDom(pg), andp(£) = <?(£) for £ G Dom(q) \Dom(pg), andp(£) = pe(0 for 
£ G Dom(pe) \ Dom(q) = Dom(pg) \ N. Now suppose that £ G Dom(<7) n Dom(pg) 
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and we have already defined p f£ so that q f£ < p f£ and pg f£ < p f£. Then, by our 
choices, 

p\£ H~p ? " the sequence (qj(£),Pj{£) ■ j < 0) is a legal play of 

D m (N[Tp i }, 9, Q^) in which She uses the strategy stj, and 
£ AfTpJ is stronger than all 0j(£) for j < 6 ". 

(Above, p* are as in the definition of st: either pj or pj, depending on the parity 
of j.) Consequently, 

p\£, II" " (7(0 an d Pe(0 are compatible ", 
so we may pick a P^-name p(£) for a condition in such that 

p\£\i- "«(0<p(0 and p«(0 <p(0 "• 

This completes the choice of p G P 7 . Plainly, p is an upper bound of q and pg 
showing that they are compatible. □ 

6. The one-step forcing 

In this section we introduce a forcing notion Q for adding a small family of 
functions in k k which r-dominates K n n V. Iterating this type of forcing notions 
we will get models with small. Our forcing is (of course) manageable for suitable 
parameters, and thus it preserves non-meagerness of subsets of k. Throughout this 
section we assume the following. 

Context 6.1. (i) n = 2 <K , r = cf(r) < k, 

(ii) fi = (/j, a : a < t) is an increasing sequence of regular cardinals, k < ^i , 
(hi) I Yl P>a\ — 2 K and it : f\ Ma — * Kfi 1S a bijection. 

a<r a<r 

We will write tt^ for ir(i]). Also for a set m C FJ p Q we let 

a<r 

T(u) A = {rj\a : a < r & 77 G u} 

Definition 6.2. (1) We define a forcing notion Q = Q(n, p,, k) as follows. 
A condition in Q is a tuple p = (i, u, f, g) = (i p 7 u p , / p , g p ) such that 

(a) i < k, u G V K ( J! Ma), 

(b) / - (U ■ a G T(u)) and / CT : z ► k for <r G T(u), 

(c) 5 : u > i + 1, and if r\ G u, g(i]) < j < i, then 

n v (j) < sup{f nla (j) : a < r}. 

The order of Q is such that for p,q eQwe have 
p < q if and only if 

«p < i«, up C u\ gP C 5 9 and /£ C /« for a G T(ttf). 
(2) For a set [/ C f] Ma we let Q ft/ = {p G Q : it p C U}, and for a condition 

a<T 

(jeQwe put 

9 \U = (i\u q n [/, p \T(u q r\U),g q \(u q n 17)) . 

Proposition 6.3. (1) Q is a n-lub-complete forcing notion of size 2 K . 
(2) LetU C J] ^ Q 6e of size < k. Then \Q\U\ < k. 
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Proof. 1) Plainly, (Q, <) is a partial order of size 2 K . To prove the completeness 
suppose that (p^ : £ < £*) is an < -increasing sequence of members of Q and £* < k. 
Put 

i q = sup i p z, u q = |J u p S <? 9 = |J <7 P « 

?<?* e<f , ?<? , 

and /« = U{/^ 5 : £ < f & a G T(V>«)} for cr G T(u«). Clearly g = (i q ,u q , f q ,g q ) G 
Q is the least upper bound of (p^ : £ < £*). 

2) Should be clear. □ 



Proposition 6.4. The forcing notion Q satisfies the condition (see 5.1(2)) 
for any limit ordinal e < k. 

Proof. Let e < K be a limit ordinal. To give the winning strategy for Player I in 
the game D^ C K (Q) we need two technical observations. 

Claim 6.4.1. Ifp, q £ Q are such that V = i q and gP \( U p n u q ) = g q \(v? n u q ) and 
fa = fa f or a G T[vP) n T{u q ), then the conditions p, q have a least upper bound. 

Proof of the Claim. Let V = i p = i q , u r = vP U u q , g r = gP U g q and 

r= ( Pa if A" G IV) 

/<T 1 /I ifo-GT(u«). 

Then r = (i r , u r , f r , g r ) G Q is the least upper bound of p, q. □ 

Claim 6.4.2. Suppose q = (qj : j < k + ) C Q. TTien i/iere is a regressive function 
ipq : k + > k + such that 

if 3 < f < K+ , cf(j) = ct(f) = k and ipg(j) = ipgif), 

then i q i = i q i' , and g«* \{u q i n U q i' ) = g q i' \(u q * n u q i'), and = fa 3 ' for a £ 
T(u q i)r\T(u q i'). 

Proof of the Claim. Take a sequence {rj£ : £ < k + ) C Y[ (J-a such that for each j < 

k + of cofinality n and an a < j we have u q " C : £ < j'}. Let [/ = {n^ : £ < k + } 
and Uj = {% : £ < j} for j < k+ . By§J(2) we know that |Q[t/j| < re (for j < re+) 
and |Q["?7| < k + , and hence we may pick a mapping ipo : n + — > Q\U such that 

(Vj <re+)(cf(j) = re Rng(Vob-) = Q^)- 

Also, for j < k + , let F(Uj) be the set 

{/= (/„ : a e Dom(/)) : Dom(/~) e V K {T{Vj)) & (Va G Dom(/))(/ CT G <k k)}, 

and F([T) = [j F(Uj). Note that \F(Uj)\ < k and |F(C/)| < k+. Choose a 

function tpi : n + — ► F(U) such that 

(Vi< K +)(cf(j)=K Rng(^irj)=m))- 
Finally, let c : k + x k + — ► k + be a bijection such that 

(Vj < K + )(cf(j) = k =r~ Rng(ct(j x j)) = j). 

Now let (fq : n + — > k + be a regressive function such that for j < k + of cofinality 
k we have 

<Pq(j) = c(min{a < k + : ip (a) = q \Uj},min{a < k + : ipi(a) = f q i \T(Uj)}). 
Easily, ip^ is as required. □ 
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Now we may complete the proof of Proposition 6.4. Consider the following 
strategy st for Player I in the game Dg C K (Q). Suppose that the players arrived at 
stage a > of the play and they have already constructed a sequence (g^p 73 , : 
13 < a). Then, for each j < k + , the sequence {pj : [3 < a) is increasing, so Player 
I can take its least upper bound q". This determines q a played by Player I; the 
function tp a played at this stage is the ipq^ given by Claim |6A2 . 



One easily verifies that the strategy st is a winning one (remember Claim 6.4.1). 

□ 

Theorem 6.5. Suppose 9 and I are cardinals such that 6 — cl(6) < i = l <k . Then 
the forcing notion Q is (9, l, k) -manageable. 

Proof. For each a E (J \\ \ip fix a sequence r\ a E Jl Ma such that a C r\ a . Let 

a<T f}<a a<T 

fj = (r) a : a G [j ]J Hp). 

a<T p<a 

Suppose that TV is a (Q, k, /^-relevant model such that (fj, £l, it) E N. 
For a condition pgQ we define conditions cl%(p) = q and cl^(p) = r by 

• i r = it = iP, 

• u r = ( u p nJV)U {q a : a E T(u p ) n iV}, u q = vP U : a G T(u p ) n TV}, 

. = /£ for a G T(uP) n N, f q = fP for a G T^), and = = i p 

for a G \T«), j < i p , 

• 5 r ( 7 ?) = 9 p (v) for 77 G u p H iV and <?'(?7) = i p for rj E u r \ u p ; 
g q (rj) = g p (rf) for rj E u p and 5^(77) = i p for r; Eu q \u p . 

Plainly, cl^(p), cl^(p) are conditions in Q and cl^(p) belongs to N (remember 
<K N EN). UpeN then also cl^(p) G AT. 

Claim 6.5.1. Suppose that p E Q, q E N H Q are such that q < p. Then 
(!) c\%(q) = c\ N (q), q < d N (p) < cl+ (p), and p < cl+ (p), 

(2) if q' E N HQ is stronger than cl^(p), i/ien g' and p are compatible, 

(3) if p' G P is stronger than cl^(p), £/ien cl^-(p) < cl^(p'). 

Proof of the Claim. 1) Just check. 

2) Suppose cl^(p) < q' E N n Q. Put 

r = i«', U ''=^'U< ) = j 5* and: 

I 5 wJ 11 r/ E u p \ u q 

if cr G T(u«'), then = /?', and if u G T(u p ) \ then 

#C/; and /;(j)=sup{ 7 r }7 0-):c7C, ? G^} + l lor/"- j- i q ' . 

Note that if 77 G u p \ u 9 , then for some a < r we have n\a ^ N (so 77 fa ^ T(w 9 )). 
Hence we may easily verify that r = (i r ,u r , f r , g r ) E Q and clearly r is stronger 
than q' . To check that it is also stronger than p it is enough to note that: 
if r\ E u p Pi u q , then (77 E w c1 «(p) and hence) g q (rj) = <7 c1 n(p)(?7) = g p (r)), and 

if cr G T(u p ) n T(u q '), then (cr G T(u c1 «(p)) and hence) /* = ff Nip) C /«'. 

3) Note that if cl^(p) < p', then 

(w p n A 7 ") U {rj a : a E T(u p ) fl«}C u p ' n A 7 , 
so checking the conditions for cl^(p) < cl^(p') is pretty straightforward. □ 
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Claim 6.5.2. Suppose that a sequence (p( : C < C*) ^= Q * s increasing, < k is 
a limit ordinal, and cY^(p^) = p^+i for all even £ < £*. Let p* be the least upper 
bound of (pq : £ < (*). Then c\Jj(p*) is the least upper bound of (cl^(p^) : C < C*)- 

Proof of the Claim. It follows from Claim 6.5.l| (3) that cl^(p^) < cl^(p*) (for £ < 
C*)- To show that cl^(p*) is actually the least upper bound it is enough to note 
that 

i^ip') = iP ' = sup {jP< . £ < £*} = sup {i cl »(Pc) : C < C*}, 

and 

U p' n N = U{u pc+1 n N : C < C & C even} = \J{n d s(P<) : C < C* & C even}, 
{?7 CT : a G T(vP*) D N} = {r) a :<7(E T(u p <) ON & ( < (*} C 1J{u c1 «(p<) : £ < £*}, 

so m c1 «(p*) = w p * n JV = U{u cliv(p<) : C < C*}- □ 

Now we may describe a strategy st for Her in the game D m (N, 9, Q). Suppose 
that i < 9 is even and (qi,Pi) is His move at this stage of the play (so qi G JV n P, 
Qi < Pi G P)- Then st instructs Her to play g/j+i = cl^(pi) and p,-+i = cl^(pi). It 
follows from Claim 6.5.1(1) that is a legal move. It follows from Claims 

5.5.2| and 6.5.1(2) that the strategy st is a winning one. 

Thus we have shown that Q is weakly (9, l, K)-manageable. The rest follows 
from Propositions 6.3 and |6.4|. □ 



Definition 6.6. We define Q-names f a (for a G (J fj /i/3) and <? by 

q<t /3<c* 

ll-Q " fa = U{/ct : P £ -Tq & (7 G T(lt P )} " , 

ll-Q "3 = U{3 P :pGr Q }". 
Proposition 6.7. (1) II-q " g : J| /i Q — > « ". 

a<r 

(2) For each a G |J [] ^ we Ziaue IHq " f a : k > re ". 

a<T {3<a 

(3) For each r\ G 

ll-Q " (Vj < «)(<?(??) <3 => n v (j) < BUp{/„ rQ (j) : a < r}). 
Proof. For 77 G J} /i Q and i < re let 

2" n = {p G Q : 7? G u p } and I ?; = {p G Q : i < i p }. 

We claim that these are open dense subsets of Q. First, suppose 77 ^ u p , p G Q 
and let i r = ?7, u r = u p U {r]}, g p C o r , g r {rj) = i r f r a = f p for a G T(u p ) and 
fr}\a{j) = 1 if J?tQ! ^ T(u p ), a < t. Then r G 2^ is stronger than p. (Thus the sets 
2,, are dense.) 

Now suppose that p G P is such that i p < i < n. Put i r = i + 1, u r = u p , g r — g p 
and for cr G T(w r ) let /£ D /| be such that (Dom(/£) = i r and) for j € i r \ i p we 
have /^(j) = sup}^^) : 77 G u r } + 1. This way we have defined a condition r G Q 
stronger than p and such that r el 1 . (Thus the sets X % are dense.) 

Using the above observation and the definition of the order of Q one easily justi- 
fies (1) and (2). (Note also that, as Q is re-complete, II-q " ]1 /x Q = ( fj ".) 

a<r a<r 

Then (3) follows immediately once you note that 

PIH ",g p c.g&/^G/ CT ", 
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(for a G T(u p ), p G Q); remember Definition |j(l)(c). □ 

7. The models 

Theorem 7.1. Assume that 

(a) H < k = cf(«) = 2 <K , 

(b) fx is a cardinal such that cf(/i) < n < fx < /i c '(^) = 2 K , 

(c) there is an increasing sequence p, — (fx a : a < cf(/i)) of regular cardinals 
such that 

(Va < cf(/x))(/c < fi a < (fi a ) cf ^ < f-a+i) and fx = sup{/i Q : a < cf(/i)}. 
Then there is a forcing notion P such that: 

(i) P has a dense subset of size 2 K , 

(ii) P is (9, 1, k) -manageable for all cardinals 9, i satisfying cf(0) = 9 < k < l = 

(iii) lh P '"^ f(M) < M », 

(iv) 2 /cov(M K:K ) > M , i/ierc Ihp "^ f(Al) = fx < (cov(M K , K )) V < cov(M K , K ) ". 

Proof. Assume k, fx,fx — (fx a : a < cf(fx)) are as in the assumptions (a)-(c). Note 
that then also Yl A*« = 2 K (by Tarski's theorem). 

a<cf (p) 

The forcing notion P is built as the limit of a <K-support iteration Q = (P^, : 
£ < k + ). The names are defined by induction on £ < k + so that 

(a) Pj has a dense subset of size 2 K , 
and for all cardinals 9, t satisfying cf (0) = < k < l = i <K , 

(/?) the forcing notion P^ is (9, t, K)-manageable and 

(7) Ihp* " Q$ is (9, l, ft)-manageable ". 
So suppose that P^ is already defined (and clauses (a), ((3) hold). Then P^ is K— 
complete k + -cc, and hence the properties of k, fx and p, stated in (a)-(c) hold in 
V 1 " 5 . Take a P^-name ir^ such that 

lhp 5 " 7Tj : JJ fx a — > K K is a bijection ", 

a<cf (/x) 

and let be a P^-name for the forcing notion Q(tt^,/2, k). Then clause (7) holds 
(remember Theorem |6.5| ). 

It follows from Proposition |6 . 3| ( 1 ) that the demand (a) is preserved at successor 
stages and it is preserved at limits < n + by the support we use. By Theorem j5.ll , 
the clause (f3) holds for each P^ (£ < So our P = P K + satisfies (i)+(ii). 

For £ < k + let /J (for a G (J J] /^) and <^ be P^+i-names for functions 

a<cf(fi ) 0< a 

added by Q(tt^, fx, k) (see Definition p!q ). Then the family 

JF={/J:£<k+&<7G (J J]^} 

is of size fx. Since P is k + -cc, for each P-name h for a member of k k there are 
£ < k + and a P^-name /i* such that Ihp " h = h* " . Thus using Proposition 3.7(3) 
we get 

lh P " (3j* < k)(3F G Pct W+ (f))W < < J => k(j) < sup{/(j) :/£?}) ". 
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Now we easily conclude that demand (iii) holds. 

To show (iv) let us assum e cov (M KiK ) > /i. T he fo rcing notion P is (Ko,k,k)- 
manageable, so by Corollary |5.10 and Proposition 4.5 we have 

lh P " n < (cov(M K!K )) V < cov(M K:K ) < K ". 
By (iii) we know I hp " 0«f^ < /i ", but as for each a < cf(/i): 

lh P " (fl a ) CtM < Ma+1 < /I < 5. ", 

we immediately get that I hp " Z>« f = H " (remember 5 K < (V°k ) ct ^)- □ 

Corollary 7.2. Assume GCH. Then there a K-complete k + -cc forcing notion P* 
such that 

Ihp. " d K = d*° = k +uj and cov(M K)K ) = 2" = ". 

Proof. Let Po = C K +("+i), K be the forcing adding n +<yU)+1 ^ many Cohen functions in 
k k (with <K-support). Note that 

lhp " k, n = k +u and p, = (k +h : n < u>) are as in Theorem 7.1(a)-(c) ". 

Therefore we have a Po-name P for a forcing notion satisfying |7.l| (i)-(iv). (Note 
that lh Po " cov(M KjK ) = ", so the assumption of f^{iv) holds.) Let P = 

P * P. □ 

Note that Theorem [Tl] follows from Corollary 7_£, Theorem 1.13 , and the fact 
that cov(M K , K ) < cof(J\fS K ). 



Theorem 7.3. Assume that (a)-(c) of Theorem 7.1 hold and 

(d) v is a regular cardinal such that /i < v < 2 R . 
Then there is a forcing notion ¥ v satisfying (i) + (ii) of Theorem \7.\ and 

(iii) + lhp v " dj. = v for every cardinal r satisfying cf(/i) < r < n ", 

(iv) - H-p„ " (cov(M K , K )) V < cov(M K , K ) 

Proof. The forcing notion P„ is the limit of <K-support iteration Q = (P^, : £, < 
v) , where Q% are defined as in the proof of Theorem |7.l| (so the only difference is the 
length of the iteration). As there, P„ satisfies (i)+(ii) and lhp_ " 0« < v ". Since 
cov(M KjK ) > k and V v is (K , k, n) -manageable, we get (iv) - (by Corollary 5.10). 
To show that (iii) + holds, suppose that T is a P„-name for a family of functions 
in k k of size < v. Then T is essentially a P^-name for some £ < v. Since P{+ K 
adds a subset of k which is Cohen over V F £ , ( k k) v 5 is not a dominating family in 
( k k) v " , and hence for any r < n 

\\-p v " J 7 is not T-dominating " 
(remember that each P^ is K-complete). □ 



Now, Theorem 0.2 follows from Theorem 1.13 and the following Corollary. 

Corollary 7.4. It is consistent, relative to the existence of a cardinal v such that 
o(y) = v ++ . that = and cov(Mn 1 ,k 1 ) = H w+ 2. 

Proof. Gitik pj constructed a model of " 2 Nn < for every n < u, = Hi and 

2 Ni " = K w+ 2 " from o(v) = v ++ . Add H w+ 2 Cohen subsets of Ki (with countable 



support) to the model of Gitik and then apply Theorem 7.3. □ 
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Theorem 7.5. Assume that 

(a) k = cf(re) = 2 <K , n < H 

(b) [to, Hi, . . . , /j, n are cardinals such that 

Ho > Hi > • • • > > K and ci(no) < cf(/xi) < . . . < cf(/i n ) < «, 

(c) ( W ) rf M =2 K for£ = 0,...,n, 

(d) /or ^ = 0, . . .,n, t/iere is an increasing sequence ft 1 — (Ma : Q < c f(/^)) °/ 
regular cardinals such that 

(Va < cf(w))(« < = (/4) ef(w) ) «« d W = sup{/*£ : a < cf( W )}. 

(e) cov(M« >K ) = 2 K . 

TTien i/iere is a forcing notion P suc/i i/ia£ 

(i) P has a dense subset of size 2 K , 

(ii) P is (9, i, k) -manageable for all cardinals 9, i satisfying cf(6) — 9 < k < I = 

,<K 

L > 

(iii) lh P " c K f(M =Htforl = 0,...,n and cov(M K , K ) = K = 2 K ". 

Proof. Let Ao, . . . , A„ be a partition of k + into sets of size k + . The forcing notion 
P is the limit of a <K-support iteration Q = (Pj,Q^ : £ < k + ) defined like in the 
proof of Theorem 7.1, but 

• if £ £ A^, then 7T£ is a P^-name for a bijection from ]~[ Ha onto and 
Q € is Q(tt £ , 



We argue that P has the required properties similarly as in Theorem 7.1. □ 



Remark 7.6. Of course the assumption (e) in Theorem 7.5 is not very important: 
we may start with adding 2 K many Cohen subsets of k. 
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